Dual Graded Graphs for Kac-moody Algebras
نویسندگان
چکیده
Motivated by affine Schubert calculus, we construct a family of dual graded graphs (Γs,Γw) for an arbitrary Kac-Moody algebra g. The graded graphs have the Weyl group W of g as vertex set and are labeled versions of the strong and weak orders of W respectively. Using a construction of Lusztig for quivers with an admissible automorphism, we define folded insertion for a Kac-Moody algebra and obtain Sagan-Worley shifted insertion from Robinson-Schensted insertion as a special case. Drawing on work of Proctor and Stembridge, we analyze the induced subgraphs of (Γs,Γw) which are distributive posets.
منابع مشابه
Dual graded graphs for Kac - Moody algebras Extended
Motivated by affine Schubert calculus, we construct a family of dual graded graphs (Γs,Γw) for an arbitrary Kac-Moody algebra g. The graded graphs have the Weyl group W of g as vertex set and are labeled versions of the strong and weak orders of W respectively. Using a construction of Lusztig for quivers with an admissible automorphism, we define folded insertion for a Kac-Moody algebra and obt...
متن کاملPolyhedral Realization of Crystal Bases for Generalized Kac-moody Algebras
In this paper, we give polyhedral realization of the crystal B(∞) of U− q (g) for the generalized Kac-Moody algebras. As applications, we give explicit descriptions of crystals for the generalized Kac-Moody algebras of rank 2, 3 and Monster Lie algebras. Introduction In his study of Conway and Norton’s Moonshine Conjecture [3] for the infinite dimensional Z-graded representation V ♮ of the Mons...
متن کاملA Theory of Lorentzian Kac–moody Algebras
We present a variant of the Theory of Lorentzian (i. e. with a hyperbolic generalized Cartan matrix) Kac–Moody algebras recently developed by V. A. Gritsenko and the author. It is closely related with and strongly uses results of R. Borcherds. This theory should generalize well-known Theories of finite Kac–Moody algebras (i. e. classical semi-simple Lie algebras corresponding to positive genera...
متن کاملReflection Groups in Hyperbolic Spaces and the Denominator Formula for Lorentzian Kac–moody Lie Algebras
This is a continuation of our ”Lecture on Kac–Moody Lie algebras of the arithmetic type” [25]. We consider hyperbolic (i.e. signature (n, 1)) integral symmetric bilinear form S : M × M → Z (i.e. hyperbolic lattice), reflection group W ⊂ W (S), fundamental polyhedron M of W and an acceptable (corresponding to twisting coefficients) set P (M) ⊂ M of vectors orthogonal to faces of M (simple roots)...
متن کاملGraphs from Generalized Kac-Moody Algebras
In this paper, we construct new families of graphs whose automorphism groups are transitive on 3-paths. These graphs are constructed from certain Lie algebras related to generalized Kac-Moody algebras of rank two. We will show that one particular subfamily gives new lower bounds on the number of edges in extremal graphs with no cycles of length fourteen.
متن کامل